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ABSTRACT 



To realize the trafBc control for controlling congestion in an 
ATM switchboard and assuring the throughput of VCs using 
the same output port. 

A bufifer occupancy value measuring section measures the 
queue length of each of the output port buffets and stores the 
data in a buffer occupancy value table. A back-pressure 
outputting section outputs a transmission restart signal when 
a queue length in the buffer occupancy table is equal to or 
less than a fist threshold, a transmission control signal when 
the queue length is between the first threshold and a second 
threshold, and a transmission stop signal when the queue 
length is equal to or more than the second threshold as back 
pressure signal respectively. A cell transmission control 
section transmits an ATM ceU without comparing a trans- 
mission time with the present time when the instruction of 
a back pressure signal corresponding to a destination port 
indicates "restart" and transmits an ATM cell only when the 
transmission time is earlier than the present time if the 
instruction indicates "control". 

24 Claims, 18 Drawing Sheets 
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SWITCH CONTROL CmCUITAND 
CONTROL METHOD OF ATM 
SWITCHBOARD 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to a switch control circuit 
and a switch control method of an AI^ switchboard, 
particularly to a switch control circuit and a switch control 
method of an ATM switchboard for switching an ATM 
(Asynchronous Transfer Mode) cell between input and out- 
put ports. 

2. Description of the Related Art 

Cbnventionally, the above type of ATM switchboard, as 
shown in FIG. 16, comprises an input port buffer 5, output 
port buffers 2-1 to 2-/i (output port buffers 2-4 to 2-n are not 
illustrated), a buffer occupancy value measuring section 3, 
and a back-pressure outputting section 6. Moreover, the 
input port buffer 5 comprises a separator 50 for each port, 
output port corresponding logical queues 51-1 to 51-/I, a cell 
transmission control section 52, and a back-pressure receiv- 
ing section 53. For the above ATM swilcbboard, a case is 
assumed in which one traffic class is used in order to 
simplify the description. 

FIG. 17 is a flow chart showing the back-pressure control 
by the back-pressure outputting section 6 in FIG. 16. The 
cell switching operation of a conventional ATM switch 
board is described below by referring to FIGS. 16 and 17. 

The destination output port of an ATM cell incoming from 
an input port 100 is identified by the separator 50 for each 
port in the input port buffer 5 and then stored in proper 
output port corresponding logical queues 51-1 to 51-/1 in 
accordance with the identified result. The cell transmission 
control section 52 controls transmission of the ATM cell in 
accordance with the rotation preferential control of cycli- 
cally carrying about a cell transmission right between the 
output port corresponding logical queues 51-1 and 51-/1. 

ATM cells fetched from the output port corresponding 
logical queues 51-1 to 51^ selected in accordance with the 
processing by the cell transmission control section 52 are 
stored in the output port buffers 2-1 to 2-/i corresponding to 
the destination output ports via an input port signal line 101 
and a time-division multiplexing bus 102. 

In the output port buffers 2-1 to 2-/i, cells are successively 
transmitted to output ports 103-1 to 103-/1 output ports 103-4 
to 103-rt arc not illustrated) starting with the first cell. The 
buffer occupancy value measuring section 3 observes the 
queue length of each of the output port buffers 2-1 to l-n. 

When the back-pressure outputting section 6 refers to the 
queue length information of each of the output port buffers 
2-1 to 2-/1 of the buffer occupancy value measuring section 
3 (step S31 in FIG. 17) and detects that the output port 
buffers 2-1 to 2-n brought under a congested state because 
queue lengths exceeding a preset threshold are present (step 
S32 in FIG. 17), it transmits a transmission stop (STOP) 
signal 113 specifying a congested output port and a trans- 
mission restart (GO) signal 111 specifying output ports other 
than the congested output port to all input port buffers 5 
(steps S33 and S3S in FIG. 17). 

Moreover, unless the back-pressure outputting section 6 
detects the output port buffers 2-1 to 2-n brought under a 
congested state because queue lengths exceed a threshold 
are present (step S32 in FIG. 17), it transmits the transmis- 
sion restart (GO) signal lU specifying all output ports to all 
input port buffers 5 (steps S34 and S35 in FIG. 17). 



The back-pressure receiving section 53 receiving the 
transmission stop (STOP) signal 113 specifies an output port 
transmitting a back-pressure signal out of received back- 
pressure signal information and notifies the cell transmission 
5 control section 52 so as to inhibit transmission of cells from 
the output port corresponding kigical queues 51-1 to Sl-n 
corresponding to the output port. 

When the congestion of the output port buffers 2-1 to 2-n 
is cancelled, the back-pressure receiving section 53 trans- 
mits the transmission restart (GO) signal 111 specifying the 
output port and restarts the transfer of cells to output ports 
in which transmission has been stopped. 

As described above, to control the traffic between an input 
port and an output port of a conventional ATM switchboard, 
only the simple back-pressure control is present in which a 
back-pressure signal for commanding stop/restart of the 
output of a cell to a specified output port is issued to all input 
port buffers 5 in order to prevent a cell loss in the output port 
buffer of the output port when the specific output port is 
congested. 

Moreover, for the input port buffer 5, a technique of 
strictly controlling transmission of cells by transmitting a 
cell from each logical queue and then computing the next 
cell traosmissioD time is considered instead of the rotation 
preferential control. However, either of the following two 
cases are conventionally used: a case of comparing the 
above transmission time with the present time and transmit- 
ting cells when the transmission time is earlier than the 
present time and a case of transmitting cells at random in 
accordance with a transmission time sequence without com- 
paring the transmission time with the present time. 
Problems to be Solved by the Invention 

In the case of the conventional back-pressure control 
described above, if the congestion due to simultaneous 
arrival of ATM cells at the same output port from a plurality 
of input ports occurs, a transmission stop signal for prevent- 
ing a cell loss in an output port buffer is output. Then, when 
the congestion is released and a transmission restart signal is 
output, the transmission stop signal is output again because 
the congestion due to the simultaneous arrival recurs though 
input port buffers simuhaneously restart cell transmission. 

As described above, in the case of the conventional 
back-pressure control, each input port buffer synchronously 
repeats transmission restart and transmission stop and 
therefore, the throughput from each input port to the same 
output port is uniform. Particularly, when the original traffic 
value bound for the same output port fluctuates between 
input ports, VCs (Virtual Channels) using the same output 
port may not be able to compensate the throughput at all 
though they reserve bands. 

In the case of the cell transmission control perfonmed by 
an input port buffer, the next transmission time is computed 
whenever transmitting a cell. However, when performing 
the control of continuously comparing a transmission time 
with the present time and transmitting a cell when the 
transmission time is earlier than the present time, a state in 
which no cell can be transmitted from an input port buffer 
occurs though no output port buffer is congested. Therefore, 
a problem of inefficient use of an output port buffer occurs. 

Moreover, when performing the control of not continu- 
ously comparing a transmission time with the present time, 
the problem of inefficient use of an output port buffer is 
solved. However, congestion frequently occurs because cells 
are sent from an input port buffer at random and the problem 
due to the conventional back-pressure control starts having 
an influence. 

SUMMARY OF THE INVENTION 
Therefore, it is an object of the present invention to solve 
the above problems and provide a switch control circuit of 
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an ATM switchboard capable of controlling congestion in BRIEF DESCRIPTION OF THE DRAWINGS 

the ATM switchboard and performing the traffic control , ■ . 

assuring the throughput of VCS using the same output port. * * '^"'^f'^ '^'^"^ ""^ 

A switch control circuit in accordance with an cmbodi- embodiment of the present mvent.on; 
ment of the present invention is a switch control circuit of an 5 FIG. 2 is a block diagram showing the structure of the cell 

ATM switchboard for switching an ATM cell transferred in transmission control section 12 in FIG. 1; 

an asynchronous mode between an input port and an output FIG. 3 is an illustration showing an example of the logical 

port, which comprises an input port buffer and an output port queue list of the cell transmission control section in FIG. 1; 

buffer provided correspondingly to the input port and the p,g ^ ^ illustration showing an example of the 

output port respectively to perfonn ATM cell exchange ujformation contents of the buffer occupancy value measur- 

between the input port and the output port: a back-pressure ... r-r^ i r j 

c c f * • • , * ing section m FIG. 1; 

function for outputting any one of a transmission restart T.,^ * ■ ... . 

signal, transmission stop signal, and transmission control ^ »s an illustration showing an example of threshold 

signal in accordance with the occupancy value of the output setting in the output port buffer in FIG. 1; 

port buffer in order to prevent cells from being inefficiently FIGS. 6A and 6B are flow charts showing the back 

used by the output port buffer; and cell transmission control pressure control by the back-pressure outputting section in 

means for performing control so as to transmit the ATM cell FIG. 1; 

at a preset first rate to an output port for transmitting the pics^ 73 7c are flow charts showing the cell 

ATM cell when the transmission restart signal is input from transmission control by the cell transmission control section 

the back-pressure function correspondingly to the output ^ pjQ j. 

port and transmit the ATM cell at a preset second rate to an 20 * *. , . . ._ 

output port for transmitting the ATM ceU when the trans- P'^' « ^ ^^""^^ ^^^g^^"J for explammg the proce^ing 

mission control signal is input from the back pressure Procedure when the queue length of an output port of the 

function correspondingly to the output port. A™ switchboard in FIG. 1 is equal to or less than the 

Moreover, a switch control method of an ATM switch- threshold for generating a transmission control (SHAPE) 
board according to the present invention for switching an 25 ^'S'^^^J 

ATM cell transferred in an asynchronouis mode between an FIG. 9 is a state diagram for explaining the processing 

input port and an output port, which comprises the first step procedure when the queue length of an output port of the 

of outputting any one of a transmission restart signal, ATM switchboard in FIG. 1 is equal to or less than the 

transmission stop signal, and transmission control signal in threshold for generating a transmission control (SHAPE) 
accordance with the occupancy value of the output port 3Q signal; 

buffer in order to prevent cells in an output port buffer iq is a state diagram for explaining the processing 

provided correspondmgly to the output port from being p^cedure when the queue length of an output port of the 

mefficiently used and the second step of performing control ^ switchboard in FIG. 1 is equal to or more than the 

so as to transmit the ATM ceU ata preset first rate to an threshold for generating a transmission control (SHAPE) 
output port for transmitting the ATM ccU when the trans- 35 ^^^^ ^nd equal to or less than the threshold for generating 

mission restart signal is mput m the first step conrespond- ^ transmission stop (STOP) signal; 

ingly to the output port and transmitting the ATM cell to an ^„ . .... 1 • • *u 

oulput port for Transmitting the AITVl ceU at a preset second " ^ '* for explammg the proce^ing 

, 5 , , , * 1 • 1 • • * • .u . procedure when the queue length of an output port of the 

rate, when the transmission control signal is input m the first 1™ , , . , . ^™ « - . , , , 

step corresoondin I to the out ut oort ATM switchboard m FIG. 1 is equal to or more than the 
p t»P g y . . .40 threshold for generating a transmission control (SHAPE) 

That |s. to solve the above problems, the present mvenUon , ,^ ,^ ^^^y generating 

IS conshtuted so that a ba* pre^uie signal to be transferred ^ transmission stop (^P) signal; 

between an mput port buffer and an output port buffer uses 7^ ... 

such three types of signals as a transmission restart (GO) ^ ^ ^'l" ^'S^'"" for explammg the prace^ing 

signal, transmission stop (STOP) signal, and traismission PJH"?""? ""'P"' 

control (SHAPE) signal ATM s^atchboard m FIG. 1 is equal to or more *an Ihe 

... r . w . . t- is? . A'T-fc* L threshold for generating a transmission control (SHAPE) 

In the case of an input/output-buffer-type ATM switch- , , i .u *u i. i-i r *• 

. _, j ... r. signal and equal to or less than the threshold for generating 

board provided with the back pr^re control having the ^ ^„s„issl^„ ^top (^TOP) signal; 

above structure, an input port buffer transmits a cell to an . 7^ . . . 

output port currenUy outputting a transmission restart signal 50 ^'"S"^ for explammg the proce^ing 

at a first rate (Rl) and transmits a cell to an output port ^"f^!,*^ ^'^'^ °"*P"' P°^.^^ 

currently outputting a transmission control signal at a second ATM switchboard m FIG. 1 is equal to or more Uian the 

rate (R2) threshold for generating a transmission control (SHAPE) 

%xri 1 4- 4i. * • * 4U n 4 4 signal and equal to or less than the threshold for generating 

When selectmg the port maximum rate as the first rate f • • . 1 & & 

/Di\ .u 4 n* • ' *• • 4 A' a transmission stop (STOP) signal; 

(Rl), the next cell transmission tune is computed m accor- 55 ... r , . . 

dance with the second rate (R2) whenever transmitting a cell P'^; a state diagram for explaining the processing 

from each logical queue by an input port buffer, a ceU is only procedure when (he queue length of an output port of the 

transmitted simply in accordance with a transmission time ^TM switchboard m FIG. 1 is equal to or more than the 

sequence while receiving a transmission restart signal, and threshold for generatmg a transmission stop (STOP) signal; 

a cell is transmitted in accordance with a transmission lime 60 15 is a state diagram for explaining the processing 

sequence similarly to the above while receiving a transmis- procedure when the queue length of an output port of the 

sion control signal. However, a transmission time is always ATM switchboard in FIG. 1 is equal to or more than the 

compared with the present time so as to transmit a cell only threshold for generating a transmission stop (STOP) signal; 

when the transmission time is earlier than the present time. FIG. 16 is a block diagram showing the structure of an 

Thereby, the traffic control is realized which controls the 6S conventional example; and 

occurrence of congestion in an ATM switchboard and FIG. 17 is a flow chart showing the back pressure control 

assures the throughput of VCs using the same output port. by the back-pressure outputting section in FIG. 16. 
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DESCRIPTION OF THE PREFERRED from the output port corresponding logical queues 11-1 to 

EMBODIMENT H-n respectively and then, computes the next transmission 

... - . . . time for transmitting ATM cells from the same output port 

^ K k", ^'^^'^T f,}^"" P"^''''" corresponding logical queues U-1 to 11-n. An example of 

descnbed below by refemng to the acoompanjang dra>^an^. ^ compulation method is shown below. 

FIG. 1 IS a block diagram showing the structure of the ^ . , . . , .... 

embodiment of the present invention. In FIG. 1, the a™ example when assummg the la^l computed tmae for 

switchboard of the embodiment of the present invemion o^tputtrng an ATM cell from a logical queue as Tprev and 

comprises an input port buffer 1, output port bufFeis 2-1 to ^^""^ °" ^ destination output port assigned to each 

2-/1 (output port buffers 2-4 to 2-/1 are not illustrated), a connection stored in a logical queue as BWi, the next 

buffer occupancy vahie measuring section 3, and a back- transmission time Tncxt is computed m accordance with the 

pressure outputting section 4. Moreover, the input port fo»owmg expression (1). 

buffer 1 comprises a separator 10 for each port, an output Tn«t«Tprcv+i/2BWi (i) 

port corresponding logical queues IM to IVn, a cell ,^ ^^^^ ^. ^^^^ connection is 

transmission control section 12, and a back-pressure receiv- ^y call acceptance control before the connection 

mg section IJ. is set so that the sum of assigned bands to which all 

The input port buffer 1 includes output port corresponding connections via a destination output port does not exceed the 

logical queues 11-1 to ll-w corresponding to output ports maximum band. 

103-1 to 103-/J (output ports 103-4 to 103-n are not when performing transmission control by equalizing a 

illustrated) respectively to make queuing possible for each 20 transmission interval (-Tnext-Tprev) with the inverse num- 

of the output ports 103-1 to 103-n. ber of a band assigned so that a destination output port is not 

By preparing the output port corresponding logical queues congested and thereby, strictly comparing a transmission 

11-1 to 11-/1 for each traffic class, it is possible to easily time with the present time, the destination output port is not 

provide a multitraffic class environment. In the case of an congested at all. 

embodiment of the present invention, it is assumed that one 25 FIG. 4 is an illustration showing an example of the 

trafiGc class is used in order to simplify the description. information contents (buffer occupancy value table) of the 

However, it is possible to prepare traffic classes correspond- buffer occupancy value measuring section 3 in FIG, 1. In 

ing to a desired number of service classes. FIG. 4, the occupancy value (queue length) of each of the 

FIG. 2 is a block diagram showing the structure of the cell output port buffers 2-1 to 2-/j measured by the buffer 

transmission control section 12 in FIG. 1. In FIG. 2, the cell 30 occupancy value measuring section 3 is stored in a buffer 

transmission control section 12 comprises a transmission occupancy value table 3a corresponding to each of the 

control section 12a, a logical queue list 126, a logical queue output port buffers 2-1 to 2-n, 

list control section 12c, a cell transmitting section 12d, a FIG- 5 is an illustration showing an example of threshold 
next transmission time computing section 12e, a band table setting in the output port buffer 2-1 in FIG, 1. In FIG. 5, a 
12/, and a clock section 12^. 35 threshold Qth_shape for the back-pressure outputting sec- 
While referring to HGS. 1 and 2, the cell switching ^ ^^^^^ * transmission control (SHAPE) signal 112 
operation of the ATM sv^ritchboard of an embodiment of the threshold Qth_^top for the h^ck-pi^ure outputting 
present invention is described below. The input port buffer ^ » transm^sion stop (STOP) signal 113 are sent 
1 identifies the destination output port of an ATM cell ^ °^*P"t P^^^ ^^^^^ ^-l. 

incoming from the input port 100 by the separator 10 for ^ flowcharts showing the back pres- 

each port and stores the destination output port of the ATM ^ure control by the back-pressure outputting section 4 in 

cell in proper output port corresponding logical queues U-1 ^ ^^^S. 7A, 7B and 7C are flow charts showing the 

to 11-/1 in accordance with the identified result. transmission control by the cell transmission control 

™ . , . Arr^M section 12 in FIG. 1. While refemng to FIGS. 1 to 7, the cell 

The cell transmission control section 12 transmits ATM . . . .1 * u j* . c .u 

„ - ... J- . • , * ^5 transmission control according to an embodiment 01 the 

cells from the output port corresponding logical queues 11-1 , . . , j . , ™ . i-f .u 

, J .t . .t ^ J- . present invention is descnbed below. To simplify the 

A-.^'" f"V'''Y°'"'' f ^ . t i description, it is assumed that only one traffic clL is 

ATM cells from the same logical queues by the next trans- se t 

mission time computing section 12e, and has the logical \ ^^^^^ ^ .^^^^-g^^ destination output 

queue list 126 m which logical queues to be transmitted are ^^^^ 

arranged in order of Ume. ^p^^^^^^ ^^^^ ^^^^^ ^^^^ p^^p^^ 

ATM cells fetched from the output port corresponding ^^^^^^ ^^^^ con*esponding logical queues 11-1 to II-/1 in 

logical queues 11-1 to 11-/1 located at the head of the logical accordance with the identified results, 

queue list 12b are stored in the output port buffers 2-1 to 2-/i ^he cell transmission control section 12 transmiu ATM 

corresponding to their destination output ports via the input 55 ^^^^ f^^^ jp^j corresponding logical queues 11-1 

port signal line 101 and time-division multiplexing bus 102 ^ ll-zi and then, computes the next time for transmitting 

from the cell transmitUng section 12d of the cell transrais- ^TM cells from the same logical queues by the next trans- 

sion control section 12. The output port buffers 2-1 to 2-« Q^ission time computing section Ue and has the logical 

successively transmit the ATM cells to the output ports qug^g jigt nb in which logical queues to be transmitted are 

103-1 to 103-w stortmg v^ath the first ATM cell. go arranged in order to time. 

FIG. 3 is an illustration showing an example of the logical The ATM cells fetched from the output port correspond- 

queue list 12b of the cell transmission control section 12 in ing logical queues 11-1 to ll-« located at the head of the 

FIG. 1. In FIG, 3, the logical queue list 126 holds the logical queue list 126 are stored in the output port buffers 2-1 

position (first, second, or third), transmission time, class, to 2-/j corresponding to their destination output ports from 

and destination port of the logical queue on the Hst. 55 the cell transmitting section 12rf of the cell transmission 

Tlie next transmission time computing section 12e of the control section 12 via the input-port signal line 101 and the 

cell transmission control section 12 transmits ATM cells time-division multiplexing bus 102. The output port buffers 
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2-1 to Z-n successively transmit the ATM cells to the output 
ports 103-1 to 103-/I starting with the first ATM cell. 

The buffer occupancy value measuring section 3 measures 
the occupancy value (queue length) of each of the output 
port buffers 2-1 to 2-n and stores the measured queue lengths 5 
in the buffer occupancy value table 3a corresponding to the 
output port buffers 2-1 to l-n respectively. 

The back-pressure outputting section 4 refers to queue 
lengths Qout in the buffer occupancy value table 3a of the 
buffer occupancy value measuring section 3 (step SI in FIG. 
6A) to judge whether the output port buffers 2-1 to 2-n 
having a queue length Qout equal to or less than the 
threshold Qlh_shape prepared for the output ports 103-1 to 
103-/I respectively are present (step S2 in FIG. 6A). 

When the output port buffers 2-1 to 2*/i having a queue 
length Qout equal to or less than the threshold Qth_3hape 
are present, the back-pressure outputting section 4 uses back 
pressure signals for the corresponding output ports 103-1 to 
103-rt as the transmission restart (GO) signal 111 (step S3 in 
FIG. 6A). 

Unless there are the output port buffers 2-1 to 2-n having 20 
a queue length Qout equal to or less thai) the threshold 
Qth„shape, the back-pressure outputting section 4 judges 
whether the output port buffers 2-1 to 2-n having a queue 
length Qout between the threshold Qlh__shape and the 
threshold Qth_3top are present (step S4 in FIG. 6A). 25 

When the output port buffers 2-1 to 2-n having a queue 
length Qout between the threshold Qth_shap6 and the 
threshold Qth_stop are present, the back-pressure output- 
ting section 4 uses back pressure signals for the correspond- 
ing output ports 103-1 to 103-/1 as the transmission control 30 
(SHAPE) signal 112 (step S5 in HG. 6B). 

Unless the output port buffers 2-1 to 2-n having a queue 
length Qout between the threshold Qth_shape and the 
threshold Qth_stop are present, the back-pressure output- 
ting section 4 judges whether the output port buffers 2-1 to as 
2-n having a queue length Qout equal to or more than the 
threshold Qth_stop are present (step S6 in FIG. 6B). 

When the output port buffers 2-1 to 2-n having a queue 
length Qout equal to or more than the threshold Qth_stop 
are present, the back-pressure outputting section 4 uses back 40 
pressure signals for the corresponding output ports 103-1 to 
103-/1 as the transmission stop (STOP) signal 113 (step S7 
in FIG. 6B). 

Unless the output port buffers 2-1 to 2-n having a queue 
length Qout equal to or more than the threshold Qth_^top 45 
arc present or when back pressure signals for the corre- 
sponding output ports 103-1 to 1-3-/1 arc used as the trans- 
mission stop (STOP) signal 113, the back-pressure output- 
ting section 4 outputs the back pressure signals 
corresponding to the output ports 103-1 to 103-/t to all the 50 
input port buffers 1 (step S8 in FIG. 6B). 

When the back-pressure receiving section 13 of the input 
port buffer 1 receives back pressure signals from the back- 
pressure outputting section 4, the section 13 stores the back 
pressure signals in a back-pressure-signal receiving state 55 
(not illustrated) by making them correspond to the output 
ports 103-1 to 103-/I and communicates instructions (restart, 
control, and stop) corresponding to the back pressure signals 
to the cell transmission control section 12. 

The cell transmission control section 12 refers to the head 60 
of the logical queue list 12b (step Sll in FIG. 7A) and refers 
to the instruction from the back-pressure receiving section 
13 corresponding to the destination port of the logical queue 
entered in the head of the logical queue list 12b (step S12 in 
FIG. 7A). 65 

When the instruction from the back-pressure receiving 
section 13 corresponding to the destination port of the 
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logical queue entered in the head of the logical queue list 
126 is an restart instmclion (step S 13 in FIG. 7A), the cell 
transmission control section 12 transmits the ATM cell of the 
logical queue entered in the head of the logical queue list 12 
(step S14 in FIG. 7A). In this case, the cell transmission 
control section 12 does not compare the transmission time of 
the ATM cell with the present time. 

When the instruction from the back-pressure receiving 
section 13 corresponding to the destination port of the 
logical queue entered in the head of the logical queue list 
126 is a stop instruction (step S15 in FIG. 7B) or the 
instruction is not a control instruction (step S17 in FIG. 78), 
the cell transmission control section 12 refers to the next one 
in the logical queue list 126 (step S16 in FIG. 7B). 

That is, when the instmction from the back-pressure 
receiving section 13 is a stop instruction, the cell transmis- 
sion control section 12 completely stops the transmission of 
ATM cells to their destination port and refers to the next one 
in the logical queue list 126. Moreover, when the instruction 
from the back-pressure receiving section 13 is not any one 
of a restart instruction, stop instruction, and control 
instruction, the cell transmission control section 12 decides 
the instruction as an error and refers to the next one in the 
logical queue list 126. 

When the instruction from the back-pressure receiving 
section 13 corresponding to the destination port of the 
logical queue entered in the head of the logicd queue list 
126 is a control instruction (step S17 in FIG. 7B), the cell 
transmission control section 12 refers to the transmission 
time of the logical queue entered in the bead of the logical 
queue list 126 (step S18 in FIG. 7B) and transmits the ATM 
cell only when the transmission time is earlier than the 
present time sent from the clock section 12^ (step SI 9 in 
FIG. 7B and step S20 in FIG. 7C). When the transmission 
time is not earher than the present time, the cell transmission 
control section 12 refers to the next one in the logical queue 
list 126 (step S16 in FIG. 7B). 

Under an environment in which a plurality of traffic 
classes are present, it is possible to perform the control 
corresponding to various traffic-class quality requests by 
preparing an independent output port buffer for each traffic 
class or preparing a threshold of each back-pressure signal 
for every traffic class. 

As described above, when the output port buffers 2-1 to 
2-n are not congested, the ATM switchboard of an embodi- 
ment of the present invention makes it possible to improve 
the utilization efficiency of the output port buffers 2-1 to 2-n 
by making the cell transmission control by each input port 
buffer 1 independent of the present time and thereby exces- 
sively transmitting ATM cells. 

Moreover, by first outputting the transmission control 
(SHAPE) signal 112 to the congested output port buffers 2-1 
to 2-n and strictly comparing the cell transmission control by 
each input port buffer 1 with the present time to prevent the 
total number of cells addressed to the output ports 103-1 to 
103-/I of the input port buffer 1 from exceeding the maxi- 
mum band and thereby, assuring the minimum band 
assigned through the call acceptance control, the output port 
buffers 2-1 to 2-n are not further congested and therefore, it 
is possible to greatly decrease the output frequency of the 
transmission stop (STOP) signal 113. Thereby, it is possible 
to prevent the band non-assurance problem due to through- 
put averaging between the input port buffers 1 which has 
been serious so far in the case of the back pressure control 
only by the transmission restart (GO) signal 111 and the 
transmission stop (STOP) signal 113 from occurring. 

FIGS. 8 and 9 are state diagrams for explaining a pro- 
cessing procedure by the ATM switchboard shown in FIG. 
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1 when the queue length Qout of an output port #4 is equal sion (1). That is, the next transmission time Tnext is 

to or less than a threshold Qth_shape for generating a obtained as shown below, 

transmission control (SHAPE) signal and FIGS. 10 and 11 ^ „„, 

. , J. c ^ . . f ^ . J L Tnext^550.0000 01300+1/188.4 ccUVm3Co550,0053 msec 

are state diagrams for explainmg a processing procedure by i ^ 

the ATM switchboard shown in FIG. 1 when a queue length 5 The cell transmission control section 12 instructs the 

Qout of an output port #4 is equal to or more than a threshold logical queue list control section 12c to re-sort data in the 

Qth_shapc for generating a transmission control (SHAPE) logical queue list 126 in order of transmission time in 

signal and equal to or less than a threshold Qth_stop for accordance with the next transmission time Tnext computed 

generating a transmission stop (STOP) signal. by the next transmission time computing section 12e. 

Moreover, RGS. 12 and 13 are state diagrams for explain- lo FIGS. 10 and 11 show the state when a logical queue 

ing a processing procedure by the ATM switchboard shown (transmission time t«550.0000 msec) addressed to the out- 

in FIG. 1 when a queue length Qout of an output port #4 is put port (#4) in which the connection VCl set between the 

equal to or more than a threshold Qth_shape for generating input port (#1) and the output port (#4) is stored reaches the 

a transmission control (SHAPE) signal and equal to or less head of the logical queue list 12b of the cell transmission 
than a threshold Qlh„stop for generating a transmission stop is control section 12 of the input port (#1) at the present time 

(STOP) signal and FIGS. 14 and 15 are state diagrams for (t=500.0000 msec). 

explaining a processing procedure by the ATM switchboard In this case, because there is not any other connection 

shown in FIG. 1 when a queue length Qout of an output port bound for the output port (#4) from the input port (#1), only 

#4 is equal to or more than a threshold Qth_stop for the connection VCl is stored in the logical queue. When 
generating a transmission stop (STOP) signal. 20 referring to the back-pressure receiving state 13a of the 

The cell transmission control by an embodiment of the back-pressure receiving section 13, the transmission control 

present invention is specifically described below by refer- (SHAPE) signal 112 is received from the output port (#4) 

ring to FIGS. 8 to 15. In FIGS. 8 to 15, the ATM switchboard [the queue length of the output port (#4) is 50 cells], 

of an embodiment of the present invention including input Therefore, the cell transmission control section 12 compares 

ports 100-1 to 100-4 and output ports 103-1 to 103-4 uses 40 25 a transmission time with the present time, 

cells for the threshold Qth_jshap6 for outputting the trans- In this case, because the transmission time (t=550.0000 

mission control(SHAPE) signal 112 and 80 cells for the msec) is later than the present time (t=500.0000 msec), the 

threshold Qth_stop for outputting the transmission stop cell transmission control section 12 does not transmit any 

(STOP) signal 113 from the output port buffers 2-1 to 2-rt ATM cell to the output port (#4) from the logical queue but 

respectively. 30 it checks the next entry in the logical queue list 12b. 

Moreover, connections are used from the input ports (#1 FIGS. 12 and 13 show the state when a logical queue 

to #4) 100-1 to 100-4 to the output port (#4) 103-4 one each, (transmission time t=550.0000 msec) addressed to the out- 

In the case of each reserved band, 80 Mbps (=188.4 cells/ put port (#4) in which the connection VCl set between the 

msec) is applied between the input port (#1) and the output input port (#1) and the output port (#4) is stored reaches the 

port (#4)(VC1), 40 Mbps (=94.2 cells/msec) is applied 35 head of the logical queue list 12b of the cell transmission 

between the input port 02) and the output port (#4XVC2), control section 12 of the input port (#1) at the present time 

20 Mbps («47.1 cells/msec) is applied between the input (t=5 60.0000 msec). 

port (#3) and the output port (#4XVC3), and 10 Mbps (=23.6 In this case, because there is not any other connection 

cells/msec) is applied between the input port (#4) and the bound for the output port (#4) from the input port (#1), only 

output port (#4XVC4). The input ports 1-2 and 1-4 have the 40 the connection VCl is stored in the logical queue. When 

same structure as the input port 1-1 and the above band referring to the back-pressure receiving state 13a of the 

information is previously stored in the band table 12/ of the back-pressure receiving section 13, the transmission control 

cell transmission control section 12. (SHAPE) signal 112 is received from the output port (#4) 

FIGS. 8 and 9 show the state when a logical queue [the queue length of the output port (#4) is 50 cells], 

(transmission time t=55O.000O msec) addressed to the out- 45 TTierefore, the cell transmission control section 12 compares 

put port (#4) in which the connection VCl set between the a transmission time with the present time, 

input port (#1) and the output port (#4) is stored reaches the In this case, because the transmission time (t-550.0000 

head of the logical queue list 12b of the cell transmission msec) is earlier than the present time (t-560.0000 msec), the 

control section 12 of the input port (#1) at the present lime cell transmission control section 12 transmits an ATM cell to 

(t-500.0000 msec), 50 the output port (M) from the logical queue and then. 

In this case, because there is not any other connection computes the next transmission time and re-sorts data in the 
bound for the output port (#4) from the input port (#1), only logical queue list 12^ in order of transmission time, 
the connection VCl is stored in the logical queue. When FIGS. 14 and 15 show the state when a logical queue 
referring to a back-pressure receiving state 13a of the (transmission time t«550,0000 msec) addressed to the out- 
back-pressure receiving section 13, neither transmission 55 put port (#4) in which the connection VCl set between the 
control (SHAPE) signal 112 nor transmission stop (STOP) input port (#1) and the output port (#4) is stored reaches the 
signal 113 are received from the output port (^4) [the queue head of the logical queue list 12b of the cell transmission 
length of the output port (#4) is 10 cells]. Therefore, the cell control section 12 of the input port (#1) at the present time 
transmission control section 12 fetches an ATM cell from a (t-560.0000 msec). 

logical queue in which VCl is stored without comparing a 60 In this case, because there is not any other connection 

transmission time with the present time and stores the ATM bound for the output port (#4) from the input port (#1), only 

cell in the destination output port buffer 2-4 via the time the connection VCl is stored in the logical queue. When 

division bus 102. referring to the back-pressure receiving state 13a of the 

The next transmission time Tnext of a logical queue back-pressure receiving section 13, the control stop (STOP) 

addressed to the output port (#4) present at the head of the 65 signal 113 is received from the output port (#4) [the queue 

logical queue list 126 is computed by the next transmission length of the output port (M) is 90 cells]. Therefore, the cell 

time computing section 12e in accordance with the expres- transmission control section 12 does not transmit any ATM 
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cell from the logical queue to the output port (#4) but it a preset second rate to an output port when said 
checks the next entry in the logical queue list 126. transmission control signal is input from said back- 
Thus, when the output port buffers 2-1 to 2-n arc not pressure determination device corresponding to said 
congested, it is possible to improve the utilization efficiency output port. 

of the output port buffers 2-1 to 2-n by making the cell 5 2. The switch control circuit according to claim 1. wherein 

transmission control by each of the input port buffers 1 and sajj b^ck pressure determination device is constituted so as 

1-1 to 14 independent of the present time and thereby, ^ output aj,y ^ne of said transmission restart signal, said 

excessively transmitting ATM cells. transmission stop signal, and said transmission control sig- 

Moreover. when the output port buffers 2-1 to 2-n are nal corresponding to said output port, 

congested, the transmission control (SHAPE) signal 112 is 3 xhe switch control circuit according to claim 1, wherein 

output and the cell transmission control by each of the input ^ack pressure determination device is constituted so as 

port buffers 1 and 1-1 to lA is strictly compared with the to output said transmission restart signal when the occu- 

presenl time so that the total number of cells addressed to the p^ncy value of said output port buffer is less than a preset 

output ports 1Q3-1 to m-n corresponding to the congested threshold, said transmission control signal when the 

output port buffers 2-1 to 2-n does not exceed the maximum ^5 occupancy value of said output port buffer is between said 

band. Thereby, by assunng the mmimum band assigned by f^^^ threshold and a preset second threshold, and said 

the caU acceptance control, the output port buffers 2-1 to 2-^1 transmission stop signal when the occupancy value of said 

arc not further congested and thus, it is possible to grcaUy output port buffer is equal to or more than said second 

decrease the output frequency of the transmission stop threshold. 

(STOP) signal 113. 20 4. The switch control circuit according to claim 1, wherein 

Thereby, it is possible to prevent the band non-assurance ^^id ceU transmission controller includes comparison means 

problem due to throughput averaging between the input port fo^ comparing the present time with a scheduled transmis- 

buffers 1 and 1-1 to 1-4 which has been serious so far in the ^i^j^ computed in accordance with said second rate 

case of the back pressure control only by the transmission ^^^^ transmitting said ATM ceils at said second rate and 

restart (GO) signal 111 and the U-ansmission stop (STOP) ^5 means for performing control so as to transmit said ATM 

signal 113, ^^^^ g^^j comparison means when said scheduled trans- 

As descnbed above, accordmg to the present mvention, a mission time is earlier than said present time, 

switch control circuit of an ATM switchboard for switching 5 jy^^ ^^^ch control circuit according to claim 1, wherein 

ATM ceUs transferred m an asynchronous mode between an g^jj transmission controUer includes means for perform- 

mput port and an output port reaUzes the traffic control for 30 control so as to transmit said ATM cells at the maximum 

controlling occurrence of congestion in the ATM switch- ^ate in order of scheduled transmission time computed in 

board and assuring the throughput of VCs using the same accordance with said second rate independently of the 

output port by usmg an mput port buffer and an output port present time when transmitting said ATM cells at said first 
buffer for exchanging ATM cells between the input port and 

the output port, outputting any one of a transmission restart 35 ^ x^e switch comrol circuit according to claim 1, wherein 

signal, transmission stop signal, and transmission comrol ^^^^ transmission controUcr inchides time computing 

signal from a back-pressure function in accordance with an ^^^^^^ computing a scheduled transmission time of an 

output port buffer occupancy value in order to prevent cells ^ transmitted next time after transmitting said 

from being disused in the output port buffer, and performing ATM cells 

control so as to transmit ATM cells at a preset first rate to the 4^ 7 j^ic switch control circuit according to claim 1, wherein 
output port when a transmission restart signal is mput from ^^id cell transmission controller has a list in which said ATM 
the back pressure function correspondmgly to the output ^tlls to be transmitted are arranged in order of scheduled 
port for transmitting ATM cells, and moreover perfonning u-ansmission time and controls the transmission of an ATM 
control so as to transmit ATM cells at a preset second rate to ^ell at the head of the list in accordance with a signal 
the output port when a transmission control signal is input 45 obtained from said back pressure determination device, 
from the back pressure function correspondingly to an 8. The switch control circuit according to claim 3, wherein 
output port for transmittmg ATM cells. ^^id back pressure determination device first checks whether 
What is claimed is: \hcTc is said output port buffer having an occupancy value 
1. A switch control circuit of an ATM switchboard for ^^^^ g^id first threshold, then checks whether there is 
switchmg ATM cells transferred in an asynchronous mode 5^ g^jd output port buffer having an occupancy value between 
between an input port and an output port, said circuit ggj^ f^^^ threshold and said second threshold, and finally 
comprising, checks whether there is said output port buffer having an 
an input port buffer and an output port buffer correspond- occupancy value equal to or more than said second thresh- 
ing to said input port and said output port respectively old. 

to perform ATM cell exchange between said input port 55 9. jhe switch control circuit according to claim 8, wherein 

and said output port; said back pressure determination device outputs a transmis- 

a back- pressure determination device outputting any one sion stop signal corresponding to said output port buffer to 

of a transmission restart signal, transmission stop said cell transmission controller when there is said output 

signal, and transmission control signal in accordance port buffer having an occupancy value equal to or more than 

with an occupancy value of said output port buffer to 60 the said second threshold and thereafter, outputs any one of 

prevent cells from being ineflSciently used by said said transmission restart signal, said transmission stop 

output port buffer; and, signal, and said trananission control signal corresponding to 

a cell transmission controller, controlling transmission of each output port buffer again, 

said ATM cells at a preset first rale to an output port 10. The switch control circuit according to claim 8, 

when said transmission restart signal is input from said 65 wherein said back pressure determination device outputs any 

back-pressure determination device corresponding to one of said transmission restart signal, said transmission 

said output port and transmission of said ATM cells at stop signal, and said transmission control signal correspond- 
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ing to each output port buffer again when there is not said 17, The switch control method according to claim 13, 

output buffer having an occupancy value equal to or more wherein said second step includes the fifth step of transmit- 

than said second threshold. ting said ATM cells at the largest rate in order of scheduled 

11. The switch control circuit according to claim 7, transmission time computed in accordance with said second 
wherein said transmission controller stop the transmission of 5 rate independently of the present time when transmitting 
said ATM cells and controls the transmission of an ATM cell g^id ATM cells at said first rate. 

next located in said list in accordance with a signal obtained ^he switch control method according to claim 13, 

from said back pressure determination device when said ^jj^^ein said second step includes the sixth step of trans- 

transmission stop signal is mput to said cell transmission ^j^^. ^^^^^^^^^^ computing the sched- 

control means by said back pressure function. lo . c at-*i u * j 

. t J' . t • - ulcd transmission time of an ATM cell to be transmitted next 

12. The switch control circuit accord mg to claim 7, 

wherein said cell transmission controller decides a case in ™ • , , . « t • 

which said transmission restart signal, said transmission stop }^ ^J" according to claim 13 

signal, or said transmission control signal is not input to said ^^erem said second step includes the seventh step of 

cell transmission controQer by said back pressure dctermi- is generaUng a hst by arranging said ATM cells to be trans- 

nation device as an error and controls the transmission of an ^^^^'^ ^^^^ °f scheduled transmission time and the 

ATM cell next located in said list in accordance with a signal step of controlling the transmission of an ATM cell 

obtained from said back pressure determination device. located at the head of the list in accordance with a signal 

13. A switch control method of an ATM switchboard for obtained from said first step. 

switching an ATM cell transferred in an asynchronous mode 20 20, The switch control method according to claim 13, 

between an input port and an output port, the method wherein said first step first checks whether there is said 

comprising the first step of outputting any one of a trans- output port buffer having an occupancy value less than said 

mission restart signal, transmission stop signal, or transmis- first threshold, then checks whether there is said output port 

sion control signal in accordance with an occupancy value of buffer having an occupancy value between said first ihresh- 

said output port buffer in order to prevent cells in said output 25 old and said second threshold, and finally checks whether 

port buffer corresponding to said output port from being there is said output port buffer having an occupancy value 

inefficiently used and the second step of performing control equal to or more than said second threshold, 

so as to transmit said ATM cell at a preset first rate to an 21. llie switch control method according to claim 20, 

output port for transmitting said ATM cell when said trans- ^h^.^in said first step outputs a transmission stop signal 

mission restart signal is mput m said first step correspondmg 30 corresponding to said output port buffer when there is said 

to said output port and transmitting said ATM cell to an ^^^^^ occupancy value equal to or 

output port for transmitlmg said ATM cell at a preset second ^ ,tf . u ij j r* * * 

rate when said transmission control signal is input in said ^^^^ second threshold and thereafter, outputs any 

first step corresponding to said output port. ^""f transmission restart signal said transmission 

14. The switch control method according to daim 13, 35 stop signal and said transition control signal conrespond- 
wherein said first step is constituted so as to output any one '""^ ^^^P^^ ^^^^^^ ^8^^°* 

of said transmission restart signal, said transmission stop ^2. The switch control method according to claim 20, 
signal, and said transmission control signal corre^onding to wherein said first step outputs again any one of said trans- 
said output port. mission restart signal, said transmission stop signal, and said 

15. The switch control method according to claim 13, 40 transmission control signal corresponding to each output 
wherein said first step is constituted so as to output said port buffer when there is not said output buffer having an 
transmission restart signal when the occupancy value of said occupancy value equal to or more than said second ihresh- 
output port buffer is less than a preset first threshold, said old. 

transmission control signal when the occupancy value of 23. The switch control method according to claim 19, 

said output port buffer is between said first threshold and a 4S wherein said second step stops the transmission of said ATM 

preset second threshold, and said transmission stop signal cells when said transmission stop signal is input and controls 

when the occupancy value of said output port buffer is equal the transmission of an ATM cell next located in said list in 

to or more than said second threshold. accordance with a signal obtained from said first step. 

16. The switch control method according to claim 13, 24. The switch control method according to claim 19, 
wherein said second step includes the third step of compar- 50 wherein said second step decides a case in which said 
ing the present time with a scheduled transmission time transmission restart signal, said transmission stop signal, or 
computed in accordance with said second rate when trans- said transmission control signal is not input as an error and 
mitting said ATM cells at said second rate and the fourth step controls the transmission of an ATM cell next located in said 
of performing control so as to transmit said ATM cells when list in accordance with a signal obtained from said first step, 
said scheduled transmission time is earlier than said present 55 

time in said third step. « « • « « 
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